A történet egy olyan világban játszódik, amit lassan teljesen elborít a hó és a jég, míg az emberiség nagy része égig érő építményeken, úgynevezett Orbitális Fák tetején próbálják túlélni a jégkorszakot. Egy ilyen Fa tetején él a Kaina nevű fiú, aki egy nap megismerkedik Lilihával, a végtelen hómezőn található Atland királyság hercegnőjével.